Deterministic and stochastic global optimization techniques for planar covering with ellipses problems
نویسندگان
چکیده
Problems of planar covering with ellipses are tackled in this work. Ellipses can have a fixed angle or each of them can be freely rotated. Deterministic global optimization methods are developed for both cases, while a stochastic version of the method is also proposed for large instances of the latter case. Numerical results show the effectiveness and efficiency of the proposed methods.
منابع مشابه
Effects of Probability Function on the Performance of Stochastic Programming
Stochastic programming is a valuable optimization tool where used when some or all of the design parameters of an optimization problem are defined by stochastic variables rather than by deterministic quantities. Depending on the nature of equations involved in the problem, a stochastic optimization problem is called a stochastic linear or nonlinear programming problem. In this paper,a stochasti...
متن کاملA Robust Optimization Approach for a p-Hub Covering Problem with Production Facilities, Time Horizons and Transporter
Hub location-allocation problems are currently a subject of keen interest in the research community. However, when this issue is considered in practice, significant difficulties such as traffic, commodity transportation and telecommunication tend to be overlooked. In this paper, a novel robust mathematical model for a p-hub covering problem, which tackles the intrinsic uncertainty of some param...
متن کاملUsing a new modified harmony search algorithm to solve multi-objective reactive power dispatch in deterministic and stochastic models
The optimal reactive power dispatch (ORPD) is a very important problem aspect of power system planning and is a highly nonlinear, non-convex optimization problem because consist of both continuous and discrete control variables. Since the power system has inherent uncertainty, hereby, this paper presents both of the deterministic and stochastic models for ORPD problem in multi objective and sin...
متن کاملHoney global supply chain network design using fuzzy optimization approach
From the past, honey has been known as a healthy product for human life. Iran has a suitable climate for beekeeping and is among the high-ranked countries in honey production. However, due to failure to comply with quality issues, export of honey from Iran is associated with many problems. According to this issue, this paper presents a robust possibilistic optimization network design model for ...
متن کاملRecent Advances and Trends in Global Optimization: Deterministic and Stochastic Methods
Global optimization has been expanding in all directions at an astonishing rate during the last few decades. Many new theoretical, algorithmic, and computational contributions of global optimization have been used to solve a wide spectrum of difficult problems in science and engineering. In particular, global optimization has recently emerged as a successful and versatile tool in many aspects o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- European Journal of Operational Research
دوره 224 شماره
صفحات -
تاریخ انتشار 2013